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A new criterium to detect the entanglement present in a hyperentangled state, based on the eval- 
uation of an entanglement witness, is presented. We show how some witnesses recently introduced 
for graph states, measured by only two local settings, can be used in this case. We also define a new 
witness Wi that improves the resistance to noise by increasing the number of local measurements. 
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I. INTRODUCTION 

Quantum entanglement represents the basic property 
underlying many quantum computation processes and 
quantum cryptographic schemes. It guarantees in prin- 
ciple secure cryptographic communications and a huge 
speedup of some important computation tasks. In this 
respect entanglement represents the basis of the expo- 
nential parallelism of the future quantum computers. 

By using optical techniques the entanglement was re- 
alized in manyexperiments, either with quantum states 
based on two four or even six photons (Hj, or, 

more recently, with multiphoton states, containing more 
than 10000 entangled particles @. 

By hyperentanglement more degrees of freedom 
(DOF's) of the photons are involved and entangled states 
spannin g a high-dimension Hilbert space can be created 
[tI. [sI. [9I. Iiot . A hyperentangled (HE) state encoded in n 
DOF's is expressed by the product of n Bell states, one 
for each DOF. Double Bell HE states of two photons (i.e. 
with n = 2) are currently realized in the laboratories and 
enable to perform tasks that are usually not achievable 
with normally entangled states. Among many applica- 
tions, the realization of a complete Bell state analysis 
[HI, fl2 . [1 3I. and the recently realized enhanced dense 
coding 14|. are particularly worth of noting. By oper- 
ating with HE states of two photons and n independent 
DOF's we are able to encode the information in 2n qubits. 
This significatively reduces the typical decoherence prob- 
lems of multiphoton states based on the same number 
of qubits and dramatically increases the detection effi- 
ciency. HE states of increasing size are also important 
for the realization of advanced quantum nonlocality tests 
and represent a viable resource to increase the power of 
computation of a scalable quantum computer operating 
in the one-way model [l^, [l^ . Indeed it has been re- 
cently demonstrated that efficient 4-qubit 2-photon clus- 
ter states are easily created starting from 2-photon HE 
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FIG. 1: Geometrical representation of witnesses in the Hilbert 
space of hermitian operators p. In this space the scalar prod- 
uct is defined by (p, cr) = Tr[/9V]. Physical states (i.e. the 
unit norm positive hermitian operators) lie on the hyperplane 
defined by {]l,p) = Tr(p) = 1. The convex set S represents 
the separable states. We show also the completely mixed 
state l/D G S. The (hermitian) witness W identifies a hy- 
perplane (passing through the null state 0) by the equation 
{W, p) = Tt{Wp) = and splits the whole Hilbert space in 
two subsets, one of them containing 5. All the separable 
states (T G 5 thus satisfy the condition {a, W) > and lie 
on one side of the hyperplane. The physical states satisfying 
the condition (p, W) < lie on the other side and thus are 
entangled. 



states [illillillll. 

The analysis of multiqubit entangled states performed 
by quantum state tomography is particularly demanding 
since the number of required measurements scales expo- 
nentially with the number of qubits. Furthermore, in 
practical realizations entanglement is degraded by deco- 
herence and by any dissipation processes deriving from 
the unavoidable coupling with the environment. Being 
entanglement an expensive resource, its efficient detec- 
tion with the minimum number of measurements is a 
crucial issue and new efficient analysis tools are neces- 
sary to characterize the entanglement of a particular mul- 
tipartite state. The method of "entanglement witness" 
[21I . [2^ (see Fig. [1] for a geometrical representation of an 
entanglement witness), first demonstrated for entangled 
states of two photons [2^ allows us to assess the presence 
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of entanglement by using only a few local measurements. 
After its introduction the use of entanglement witness 
was extended to the detection of entanglement of vari- 
ous kinds of four qubit entangled states [3, [3, [13] and 
A^-qubit cluster states. At the same time a big effort 
was spent in the study of the entanglement witness op- 
erator properties l25l. [26l . [27l. [28l. [29l| and their non- linear 
generalization's^ [31| . 

By the present paper we address the timely question 
of finding a criterium to determine the presence of en- 
tanglement in HE states and introduce an entanglement 
witness which enables to detect entanglement in these 
states. This criterium is different from those used in case 
of multiparticle entangled states, where each qubits is en- 
coded in a different particle. The difference resides in the 
different partitions that can be made in the two cases as 
it will be shown in the following section. 



II. WITNESS FOR HYPERENTANGLED STATE 

Let's consider the generic DOF Aj (Bj), with j = 
l,...n, of particle A (B). Each DOF spans a 2- 
dimensional Hilbert space (i.e. it is equivalent to a qubit) 
whose basis is {|0)^^ , ({|0)^^. , for particle 

A (B). In this way each particle encodes exactly n qubits. 
Let's define 



U~{Ai,Bi,--- ,An,Bn} 



(1) 



the set containing the entire number of DOF's. The 
(pure) HE state is written as 



'A„B„ ' 



(2) 



where 



I0+>A,B, ^ -^(|0)a,|0)b, + |1)a,|1)b,) (3) 

represents a maximally entangled Bell state. In general 
|(/)+) can be replaced with any maximally entangled state 
(this corresponds to apply single qubit unitaries on the 
HE state). In the language of graph states, a HE state 
can be interpreted as a graph state up to a Hadamard 
gate applied to each qubit Aj (see Fig. [2]). Let's define 
now the following N ~ 2n operators 



Q vA \rB 

02j-l — A.j 



(4) 



where Zj*, Xj^ i^f 7 -^f ") respectively the Pauli ma- 
trices CTz and ax acting on the jth DOF of particle A (B). 
By using the stabilizer formalism [s^l the HE state can 
be also defined as the state satisfying 

Sk\E) = \E), Vfc=l,---,A (5) 

In general we can define the stabilizer basis as 

Sk\s) = i-ir-ls) Vfc=l,.--,A 

|s) = |[S1,S2, • • • ,Sjv]) Sfe = 0, 1 
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FIG. 2: (Color online) A Hyperentagled state represented as a 
graph state where a dots corresponds to a qubit and the links 
represent the entanglement existing between the correspond- 
ing qubits. Dark (green) and bright (yellow) dots represent 
the degrees of freedom of particles A and B respectively. 



and |S) = |[0,0,---,0]). 

How can we detect entanglement in this case? And 
also: which kind of entanglement we would like to de- 
tect? The entanglement witness method is based on the 
introduction of a witness W, i.e. a hermitian operator 
whose expectation value is non negative for a generic sep- 
arable state, while it is negative for the entangled state 
we want to detect. Since the witness is defined up to a 
multiplicative positive constant, here and in the follow- 
ing we fix the normalization of a generic witness W for 
the HE state by requiring that 



{E\W\E) = 1 



(7) 



The advantages of this choice will become evident when 
the resistance to noise of the entanglement witness will 
be evaluated (see Section [Tll|) . 

Let's define the entanglement we want to discriminate. 
A state \(p) is separable (in the hyperentangled sense) if 
it satisfies the following condition: 



3j such that \(p) 



Wl)AjX\(P2)B,J 



(8) 



In this equation {I, J7} represents a generic bi-partition 
of the set Tj = {Ai,Bi, • • • , An, Bn}\{Aj, Bj}, so that 
lUj = Tja.ndlr\J^^. 

Definition: A (mixed) state is defined to be hyper- 
entangled in n degrees of freedom if it is separately entan- 
gled in each of them and cannot be written as a mixture 
of states that satisfy ([8]). 

In this way the possibility that a classical mixture of 
two or more states that are not entangled in each DOF, 
such as those satisfying eq. ([5]), can be interpreted as hy- 
perentangled, is avoided. This definition of separability 
is different from the usual definition used in the mul- 
tiparticle entanglement, where separability is referred to 
every possible partition of the qubits. In the hyperentan- 
glement case a state is separable if it can be expressed 
by a partition that separates the same DOF, as written 
in equation ([5|). This condition is weaker then the usual 
multiparticle entanglement as it can be immediately seen 
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by looking at the state |S) in equation ([2]): this is a hy- 
percntangled state if Ai, • • • An • • • Bn) refer the the 
different DOF's of particle A (B). However if any Aj 
(or Bj) represents a different particle, the state |S) is 
no more completely entangled (or "genuine multiparticle 
entangled"). 

The first condition is the entanglement in every DOF. 
We can then measure n entanglement witnesses. For each 
DOF j we can introduce a witness given by^: 



?2j-l. 



If all of them are negative, 

Tr[W(^V]<0 Vj = l,---,i 



(9) 



(10) 



we know that there is entanglement in each DOF. Hence 
all the reduced matrices 



Tr, 



U\AjBj 



(11) 



obtained by tracing all the DOF's but Aj and Bj, are 
entangled. 

In case of pure states the previous condition assures 
that each DOF of A is entangled with the corresponding 
one of B. However this condition, although necessary, 
is not sufficient to demonstrate that the state cannot be 
created by a classical (i.e. mixed) superposition of states 
that are not entangled in all the DOFs. This is clearly 
explained by a simple example. Let's consider the case 
with n = 2 and two states 



1^-2) - I<^+)^,bJ0)aJ0)b. 



(12) 



They are not entangled in every DOF since (|'02)) is 
separable in the first (second) DOF. Then the two states 
are not hyperentangled: 



i^PllW^^^^Pl) = (V'2|>V('^|^2) =0. 



(13) 



However by taking the mixture of these two states with 
equal weights, p' = + h\ip2) {ip2\ , we obtain 



Tr[w(iV'] 



Tr[W('V'] 



(14) 



In this case the mixture of two non HE states is entangled 
in every DOF. Note that this feature doesn't depend on 
the particular choice of the witness W^-') in eq. (fTOj) . 



^ The choice of this witness at this stage is arbitrary. Other 
witnesses, such as W(j) = I2 - 2|(/>+>^ . (0+ 1 = |(l2 -S2j - 
S2 j — 1 — S2 j 52 j — 1 ) can be chosen. The witness chosen in equation 
l|9)l is useful in terms of the measurement settings, as shown in 
the following. 



The correct identification of a hyperentangled state can 
be obtained by introducing a hyperentanglement witness 
for the HE state IS): 



W ■ 



1-2|S)(S| 



1 



9Af 



Sl gS2 



(15) 



In the Appendix we will show that 



l(S|^)|^< 



1 



(16) 



for all the states \lp) that satisfy eq. ([8]). The expectation 
value of W is thus negative for |S) but is positive for all 
the states expressed in the form ([8]), and then it is posi- 
tive for all their mixtures. For example, it can be easily 
verified that for the state p' in ^ it holds Tr[W^p'] = 
and hence p' is (correctly) not hyperentangled. 

Given a witness W, other witnesses W can be derived 
on the basis of the following argument [H, if we 
can find a constant a > such that the operator O = 
W - aW is positive definte (i.e. Tr[Op] > 0, Vp), then 
W' is a witness. In fact if Tr[iyp] < on a generic state 

p it comes out that Tr[iy/9] < ■iTr[iyp] < and thus p 
is entangled. 

Following this observation, it is shown in [H, [s^l that 
the following operators 



N 



Wi = {N-l)-J2 Sk , 



1^2 = 3 - 2 ( 

Vodd , 



fe=l 



n 



2 j-j- 2 

k even k 



(17) 
(18) 



are witnesses for a generic connected graph state. The 
same argument can be repeated here, since it uses only 
the stabilizer equation. In fact, even in the case of a HE 
state (or whatever state defined in terms of the stabilized 

equation) the operators Wi — W and W2 — W are positive 
definte. This is simply checked in the stabilizer basis |s) 
where they are diagonal and thier eigenvalues are non- 
negative. 

We can also introduce here an other witness by using 
the same argument: 



3n 



1 + S2J-1 



'2i 



(19) 



In order to demonstrate that W3 is a witness, let's con- 



sider Wi = CO -311?- 



n;Lf(^ 



1+S2 



and calculate the 



lowest eigenvalues of O3 = — aW. If they are posi- 
tives then O3 is positive definite. The lowest eigenvalues 
are Ai = cq — a — 3 -I- 2q; for |S) and A2 = Cq — a — 1 for a 
state with only one Sk equal to 1. They are equal when 
a = 1 and are both positive when cq > 2. 
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The witness p9l) is built by considering all the possi- 
ble products of stabilizers where, for each DOF, wc can 
measure 1, XX or ZZ. 

The four witnesses of above differ each other with re- 
spect to the number of measurement settings, i.e. their 
local decompositions (33 | are different. We remember that 
the local decomposition of W is defined by the equation 
W = 'Ylii^ii where Mi is measured by a different local 
measurement setting 

{O^^^k^i- Each then consists 
of the simultaneous measurements of O^'^^ on the corre- 
sponding qubit k. 

In the case of Wi and W2 the local decomposition con- 
sists of two terms: the first is computed by the local 
setting and the second by Z1Z2Z3Z4.... 

Hence Wi and W2 require, as shown in [sj] only two 
local settings, while the number of settings needed for W 
and scales exponentially with n (at most we need 3" 
setting for W and 2" measurement settings for W^) [1^. 

It is worth noting that the witness introduced in ([9]) 
can be measured by the same local settings needed for 
the measurements of Wi, W2 (and of course by those 

used for Wz and W). 

Moreover the advantage given by a low number of mea- 
surement settings for the witness Wi and W2 is paid by 
their weakness with respect to the resistance to noise. 
This will be shown in the following section. 



Witness 

W2(even N) 
W2(odd iV) 
W3(even N) 
Ws{oM N) 
W 



Tr[W] 
3D - 4\/0 



j_ 

N 



PM 
1 



> 



3D - 3V2D 



4 1- 



2D 



2D 



(v^)l°E2 3 



1- ^ 

(v/D)'°S2 3 

1_ 1 

3 1 — ^ I 

-^-^ > - 

2Tr^ - 2 



->l 



TABLE I: Traces of the witness operator defined in the text 
and their corresponding resistance to the white noise. The 
number pM, depending on the dimension D of the Hilbert 
space, represents the maximum amount of noise tolerated by 
the corresponding hyperentanglement witness. 



any value of N the resistance to noise of our defined wit- 
ness (flQ)) is larger than the witness W2 and Wi , and W3 
can be seen as a compromise between the need of low- 
ering the number of settings and that of increasing the 
noise resistance. In general (for any N) the noise toler- 
ance of W3 is at least 33%. In conclusion, the resistance 
to noise of the witness grows with the number of settings 
needed to evaluate it. 



III. RESISTANCE TO NOISE 

The strength of a witness if often measured by its resis- 
tance to noise, i.e. the amount of noise that can be added 
to the entangled state in such a way that the witness still 
measures it as entangled. Consider the following states 

P = (1 -p„oisc)|S)(S| (20) 

where wc have defined D ~ 2^ and Pnoisc measures the 
amount of (white) noise present in the state. The expec- 
tation value of a generic witness (normalized such that 
(E!|W|S) = —1) is given by 

Tv[Wp] = -1 + Pnoise + Pnoise^TriW] (21) 

so the state is entangled if 

Pnoisc< ^^^^^^ ^PM (22) 

where pi\i is the maximum allowed amount of noise. The 
trace of W is thus a good measurement of the weakness 
of the witness: the lower the trace the stronger the resis- 
tance to noise. In table [T] we show the traces of the above 
defined witnesses in order of the increasing resistance to 
noise. While W is highly resistent to white noise {pm 
is always greater than 50%) but requires many measure- 
ment settings, Wi and W2 requires only two measure- 
ment settings but they are less resistent to noise. For 



IV. NEW ENTANGLEMENT WITNESS FOR 
GENERIC GRAPH STATES 

The same witness defined in (fT9|) can be used for a 
generic graph state \Gn) associated to a connected graph 
of N vertices. The graph state is defined by the stabilizer 
equation as 

Sk\GN) = \GN), yk = l,---,N (23) 

where 

Sk^Xkll Z, k = l,--- ,N (24) 

Here Xk (Zk) are the Pauli matrix ax (cz) acting on qubit 
k and A/fc is the set of qubits to which it is linked. As 
shown in for a given connected graph, the following 
witness detects the genuine N-qubit entanglement of the 
corresponding graph state \Gn)'^- 

W = t-2\CN){CN\ (25) 

Each state of the form \ (pi) a\<P2) B (where A,B is a. generic 
partition of the N qubits) has a positive expectation 
value of this witness. 



^ This witness is slightly different from that defined in Q , due to 
the normalization constant needed to satisfy iTt . 
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Following the same arguments of the previous section 
it is possible to show that the foUowign operator is a 
witness 



3n 

n 



N = 2n 



l + 52j-l+S2j A 1 + S 



TV = 2n + 1 



„ (26) 
The number of settings needed for W scales exponentially 
with the number of qubits [1^ , while we need more than 
two measurement settings to determine W3. The max- 
imum amount of noise pM allowed for W3 is shown in 
table D 



CONCLUSIONS 



A low number of measurements corresponds to a re- 
duced resistance to noise. Indeed, it is shown that the 
amount of white noise tolerated by W3 and W exceeds 
those tolerated by Wi and W2 (see table (jj)). 

In general, a hyperentangled state ^ can also be ex- 
pressed as a maximally entangled state of two qudit, 
where c? = 2", since each particle encodes n qubits. How- 
ever our approach is different from the usual bipartite qu- 
dit entanglement since the witness detecting the bipartite 
entanglement between the two particles is (up to normal- 
ization) W ~ ^ — since the maximum ovcrlapp 
between a maximally entangled state of two qudit and 
a separable state is exactly The witness ((T5)) is far 
more stringent since many entangled states in the bipar- 
tite sense are not hyperentangled. For example the state 
Itpi) in (HI]) can be written as |00)a|00)b + |01)a|01)b- 
This state clearly shows entanglement between A and B 
but it is not hyperentangled. 
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APPENDIX A: DEMONSTRATION 

Let the state \(p) satisfy eq. ([8]). This means that j 
must exist such that \ip) can be written as 

\<f) ^\fl)A,l\(P2)B,J 

=(a|0)^JXi>x + 6|l)A, 1x2)1) (Al) 
«)(c|0)B,|x3)j + rf|l)sJX4)j) 



with Ixi) normalized and \a\ 



\b\' 



\d\' 



1. Let's define 7^^ the overlapp between \Xti)i\Xi^) J 



l^j + i Bj 



Since the states |xi) are normalized we have |7^iy| < 1. 
By calculating the overlapp we obtain 



|(S|(^)|2 = (,^+1 (ac7i3|00) +ad7i4|01) +6c723|10) +6d724|ll))^^.B, = ^\{ani3 + bdy24)\'' 
< - (I(ac7i3p + 1^724^ < ^ (lacp + \bd\') < ] {\a\' + \b\^) ^ 



^'[acy 13 + 6d724)r 

(A2) 

where we used |7^ii/p, |cp, |dp < 1 and the property \r + < |rp -|~ |sp. The bound is easily saturated, for example 
by the states of the form 

1-^+)^,^, • ■ • I'/'+)a,_,b,_JO)aJO)bJ'/'+)^^^,b,,, ■ • ■ I'^+)a„b„- (A3) 
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